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PROBLEM TO BE SOLVED: To shorten a processing time 
required for a read cache processing, and to improve the 
access speed of a disk storage device by executing each 
kind of processing necessary for a read cache function 
by an exclusive hardware without any interference of a 
CPU. 

SOLUTION: A nead cache controller 20 provided In an HDC 
10 sets cache data(look-ahead data) stored in a buffer 
RAM 11 as a hit range, and judges whether or not read 
request data from a host system are included in the hit 
range. When the read request data are included in the 
hit range as the result of the hit judgment, a buffer 
address in which the cache data pertinent to the request 
data are stored is searched, and the cache data are 
automatically transfen-ed from this buffer address to 
the host system. 
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HDC 1 0(CtS:tte)tiy^y-K^-y 
$tJ^3Sm2 0li. 5^ :7r RAMI X\cW^if\.t:.^-r 
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1 ^ 

HulE/^ :7 r 7« ^ y ^© $ tt ?t ^ :y'> ^ r^- 

3ft tc^ S -r ^ =^ -y :y ^/ ^ 7^- ^ V ^ 5 mif2^-< 

tulE/< :y :7 r ^ y ^ ttfctfifa^^r ^ 

^tirc'r—'^<Dr KU';^{cigSc-t-'5r Ki/;^*^^— ^^^^ 
mrfS/< :y :7 r > ^ y ^^^cfe^rt ^ ixfc^^- ^ ^ fclitu 
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mrfS^< 5^ :7 7 > •=e y ^Stc^^sS $ ix/t mflE=^ -r 5/ x 

l^^y^— ^ {cmm UT HulS^^ :x r7 7- y ^ y ^^(c^&ift^ $ 

dp ^ 0/ ^ ^ ;55Su lE^^ 5^ r ^ y jfrt 

J: !? ^ W $ tb r K X/ :^ ^ ^ :y t"- ^ 
40 ^^^U. 

^ T p« ^ y ^WL\:i^m^thtz.m.^.xm^ y - Ki^^fet-^ 

[if 3ft:® 8 ] ffliar Ku:^*^^^i^. mU9mr K 
i/;^ <!: mriaW3ft7^-i?^ r k i^;^ ^ co^:9^^Sffl-r 

K^3ft(^^^-r5^^ !xi^^x-<5^?55*&S^$ttrv^6gu 
50 f5/<y ^'r^^y^^tTDT Ki^;^^S£tli-r^*^*^-r 
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3 

hmm^ntiy''-^^^m'r^^< ^ :7 r ^ ^ y ^^^^ 

mrl5/< 5^ 7 r p< ^ y ^©fct&irt ^ ^ ^ mi 

mrlE^ y iy=^^—^ (D^mr K i/^ ^ rnifE^^ ;/ :7 r 
^ y $ ttfc -r :y ^ X - <^ t"- ^ ^ ^ 

S^rfS7}^;^ h A;5f^^co y - J: ^^fr^ti^fc 

K 1/ >^ ^ W^Oi^tc J; ^ M ^ Ac mi ia^< :y >^ r ^ ^ y ^ 
m(DT Ki^^;ii^b^aLTMIS^;=^ h i/>^7^i^(cteall1- 
^ ^3® <b ^ 1" 6 :i ^ ?r iRp^ <h ^ v- ^ *J 
j£o 30 

75^ ?5 $ tiytr'- ^ ^^*&jS^-r :y :7 r p< ^ y ^ 
^b. mrfB^<^y:7r^^y y- K^^tSOT"-^ 

mria y - Kr ^ -fe ;^ tctfriEx ^ ;^ ^ la^j^f^;)- ^ a 

40 

mrl5^< :x :7 r y ^ y ^gfc*&S^ ^fitL^v"- ^ H tL\t.m 
^9tm^mm KX^W^m^Mz.y'-^(D7^^^^ yi^=^ 

Bfjf5/< :y 7 r ^ ^ y ^ ttfcBulB^ -V :x v-^ 

- ^ L r tfj fa^< :7 r ;^ ^ y ifrt $ tu 5 ^ 
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-g-fc, t«ri2y-K^5j^(c:i^^t-^^-V5/^>^^-<5^;5^*& 
Htfia y - K3i*tc^^ -r 5 =^-¥^ t^^^-^ ^tuisr k 

1/;=^ ^ ttliQjS (c J; » m ^ ixfc lE^-^ 7 r p< ^ y 
S S ^ v- r-- t^mW.^< y:7T?^^V ¥^ f-feJrt 

(0 0 0 1 1 

^^^yiy^v'-i^ t i.xmm'r^D-h^^-ryiy^m 
[0 0 o 2I 

^:^^h^y^y (HDD) :^j:t'(Oy^^:^^mmmm^. 
^mi^i c^^v titm\^xmm^&n±^\^^^K 

;d5HDD(c^:tLri£:^^/.f7'-^^^* (y- Kil*) L 
[0 0 0 31 coj: 3?Sr^-fe';^co;ga{t:coS^$p<^ t 

T. \^^t>^^v~v^^y->^immr^m^xh^. y- 

gSLT. y-KS*<Ox-^fCiS^UAcx-i5^*5feSS^ 
^m\^. ^<y:7r:^^V (y<y:7r RAM) 
mmxh^. ^LT. h v-j^t^-T^ixTS^ibfoy — K 

m^^^h^r^it^ltC^ -^O^^x — !$^7iS/<:y :7r R AM 

-5o r<OJ:5?ty-K=^^:yv'^^BgtcJ:i?. S^ML^i 
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5 

[0 0 0 4] ')-v^^^yiy=^mM<o^^t\^xn,^ m. 

cogger Ki^^tClS^f^o 
[0 0 0 5] ftl^coy-K^^oT Ki/;?;(c^u 

-y^-^T h^u:^) ^EAi: UAc^^lC. fSA 

^A^EAj ^m^-r^:^-^/i-^m^-r^. zzv. ^ 

5/::7rRAMtcil*x-^;a^^SE-r5fcJ?). 

-Cfc 5 =^ ^ :y v-^ 7^- $ ti-T V ^ ^^-^ :7 r 

[0 0 0 6] HDD-C(:i. Vy'-(zftn--y^Y->y^'rJ>^t 
(HDC) t'^WL\'fhfhX^K>. Z.(DHVO{C^^f^y^ 

(CPU) II. /<:/>^r RAM<^r Kl/^^^WSIL. m 

[0 0 0 7] 

mmtm^x^^o t-r^bwm] tuast^cjz^tc. hd 
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</^mt^i£^mi\^x\^^^. m^x. <z^\jt^^^<m 

fl<^ \^yY\^fz.m'^X^^<V7 7KAyViZ.'^^-r^^ 
(0 0 0 8] -^w-e. y-K^^yi^ 

[0 0 0 9] 

K =ar -V :y ^ :^tg ^-d 7^ ^ ^ fSte -e fe o T . 
^< :y ^7 r - ;^ ^ y (C^&jjsft $ fc ^ 2/ ^ T^-- ^ <^ t 

g-efc^o \^ y V^mcoW&^^tVt^ M.i^mz\±'^'^y 
:7 r p< ^ y (c*&jjW ^ tb ^ ^/ v- ^ t"- o 3feSr 

-7 7 :^^v^mz.i&m^M:imm^^ yi^^'f—^<om 

9mT VUy^bf-^^t\cm-^'^^X^^^yl^zx,y^ 
30 [0 0 10] Z(OX^fj:^fiihm^^^'^m(Dui;^y^^ 

i£:>i^nc K^-f :/£o c p u^m^^±mii^mmi~^ ztt^ 
'^mx:h^tci^. v — h^^^yiyzu^m<Df^im^m^M 

[0 0 11] :^mmrt^ V-h^T^±y^mzy^ 

40 -^(07^^^^y-:y=^y''-^ tX.XWt'^'U. m^^^y 
^^t. ^<yyT ^^V^mct&^^titz^^yi^^'r 

[0 0 1 2] tfriat :y vmm(r>^^^m\^9mT kv-^ 

%n^^ty-^:Jo^:y'^^WLt\c:^^m^^t\.X. ^ 
^ y i^^^T—^o^^mr K \^y^t'f—^^t\cm^^>x 

y^>^v''-^<Dm^mi<Ln(Oy'-^m:t^\c^ 

50 y iy^y'—^k^mmx^X^^ yyy^'^eV ^^{ci^^^ti 
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i- -5 ^ :y v- ^ ^- ^ :y :7 r ;^ ^ ^ ix 

[0 0.13] t*o-C. :y->^r'— :5^75i^<^/>^r 

[0 0 14] 

iHD D<D-y:^'rJ^m^) ^HJS^^S^OHD DI^. ill 2 
^X>?^ (la^^m 1^. -^^^ KT^=f-^^-^4tcJ: 

^— ^ (VCM) SfCj: »9 HJ^^idU. --i/K3 -^x^ 

b'V K/i^^ — 2(^^e>^ K/i^^ — ^ (SPM) 
[0 0 15] -v^y Kr >':7^7^ y- K/^-f MhIK8(^ 

isa^tury-KT^-^tcs^^tb^o ^fc. y-K/ 
±-r^o ^-y^m^i in. y- k/^^ mej^8x»^^ 

coi^— 7j^x— ^5^*7=^^ :^^$»J^lE]K 9 ^^^bTC PU 1 
2lci||tbLfc«9. :^^cC PU I 275^t>tD^J^|cJ: 19 VC 

uh*^-{^<6 a^mmmmi^x. ^y h*3(D&w:^ibm 

[0 0 16] CPU I 2nh^^><y(DmW^WiXh^ . 
ROM 1 3{c:*&j^$ttfc:/a::/^A(cj: i^libf^L. 

■^y'<ommc>$^,m^^^mcDmn^m^mrf'r^o eep 

ROMl 4Jim^WfcrH5&prtg/^PROM-Cfc'? . CP 

ui 2commc^^^x^m^i±^W'r^v'-^^^^-r 
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=i>'ha — ^ (HDC) 10(i. ISl 1 (c^-r J: * 

-r^o HDC 10*^, K^-r 7^.^7^^>^^ h->;^7"A (OS 
•^T^^y 3 >- • :/n i/^ A^-^tpTjN;^ h=i>'t''^ 

(Of ■< y--^ ^ — — 10a J:t/^;^ Y-^y>^'T 
^{|ii^c7)7^:>; h-r V:^ — :7zn~^ 1 0 b *^-t*5o HD 

70 CIO . 5/ >^ r R AM 1 1 try — K/^.-^ 
hT^-^cofe^Sllf^^l^^T-r^o ^'<:yr7rRAMl \ \± 

5 ^ :y 7^— -5^ i-^-'^ ^/ :7 r ^ y -efe^o 

1 co|l:ffi?F^ffi) ^3i^mi <7)||*?i^^<J: LT. y- 
K=^^:y^>^©J^^m2 0(^^^$:6^)/^^N- K^^^^r«J5fe 

mW2 oti. =3r^-/v/a.'r-^co5li&7' Ki/:^-Cfc5 v- 
^Vv'-^yi^ • Kl/;^ (^TT Kl/;^S A<^fi-v 

i"^) i/v^;=^:^ 2 1^. ^'<^^:7r RAM l l 

^fJi7>^hV^W-r^'r-^:^t:^:^^i^^ 2 2 

[0 0 17] V'-b^^'Yyi^^mmmm2o 

2 4^. h->y^'rJ>^:^^h(0 y — K^*co^^7^— 
30 T h*\^:^QA^^W-r^uz:^:^^ 2 5 \i y hm'&m 

^2 6 i:. v<:y:7rT h^i^:^w^mmm2 It. ^mu^ 
^^2st.^m^x\^^o 

[0018] My YMmm^ 2 6 \X^mm^ 2 4 O^ttS 
J^;^ KT Kl^^^E A) t^iK'f—^T VU:^QA 

t^)AM\.X. y- Ki^^fD^^x-^^i^t^ h-r^;0^ 
^;^)^t:W^-t5o /^*^^:7rr Kv;=^^tH[E]^2 71^. m 

ixTV^^^^^/ RAMI \<D^<y^rT 
40 i-5o e»)^i^lHlK2 8(:i, :y :7 rr Ki/>^©ttilHi£g 
2 7(cJ: i9©tti$tL;^c>'^y RAMI 1(^T Ki^;=^^^ 

[0 0 19] ^-f> Viy^'rJ^fi^h ^J—V^-^^V 
(y-K^jR) ^s^^T$i^^i. y - K^^-^v K 

*Q;S;dSHDC 1 oRt/c PU 1 2(cJ:^||^T$i^T. 
50 y VZ^i\'l.X'f^ lt^h'f—^t*^W.\^^fh^ {y^ 
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(6) 

9 

y^s 1) o c pu 1 2(i. y — K^i-^ 

Lx^^y K3 ^^m^-^^o^v^ ys^cx^mm^thti 

8:Joctt/X'< ^iJ^$>JPlH]K 9 Ur. HOC 10 (C 

[0 0 2 0] :-rT% ®4 (A) (C7F-r J: ^ (c,. 7}^;:^ h 

(D-fe-^J^ ^ S 1— S gj^HDC 1 GtC^g^^ttT. 

mm (B) — RAM 1 

^?*J$tt5o ^(Dy^yyrKAMXrt^h. HDClOO 
li^:^ Y^-:y^ — y zxL^:^ 1 0 B^^LT7!^><^ ^v'Xxi^ 

(c^ l^3 lc^-rSitieilllHlK2 8{::J:0''"<:y.:7r RAM 

(0 0 2 1 ] ft^Dco^^T"— ^-cfea-^^^^^T"— ^ S 1 

— S 9 75?7J^>^ ht/;^7^AtC^i3l*^Tt-^^. HDCIO 
<hCPU 1 2fiiimt05feBS^*iiS^||^Tt-^ {y^'ryy' 20 
S20YES. S3) , rtD^feSS^^^tcj: t). r^-t 
L/c-fe^^T^-^ S l-S 9tC^jggf Ki^;^ 

3®rKi/>^) o-fe^:?^^— 1 o-^-s n^TT^"^;^^ 1 
S4) o wCO:$fe^;;9^$tbfc-fe^^7^— s 1 0'-Sn;d5 

ar-^^/^/^T^— LT. El 4 (B) (C^-T J: 
'^:7rRAMl Ifc^i^^ti^o TL(Dt^^ ^^m^h 
/^^y^^rRAMl 1 o^#MtS(w^j^:-r^-7^— ;5^*(^=^ 

^ :y ^ $ e o 

(0 0 2 2] nnmrm<o^) — Y^^y^^=^uW'^W7. so 

OX\X^ =3r-Y yi^=^'f—^t^^<yy^T'^hMV \ (C*&jrt 
E15 (A) tc^f ^-^^/v-^t" 

(B) tc^-rJ:9f-^ "f^^^ 'I'lX^^'O . y< 

y:7rRAMl ll,c^m$th^t^\c^ ^^yiy=^f— 

tS^;^^?^ h^ttrt^^fStt^o :ifc. Pim (E) \c 
Tf^ir^ok:^. ^<yyr KAMI \kc^^^^ixtz.^^y-y 
^7^— ^Oft^T^— Kl^;^ B A {mMT V 40 

(0 0 2 31 w^DJ;9^cett^^c:fcV^r. 7}^^ ^v'::^x^ 

ir:?';^^^— ^ S 2 0-Cfc»9. rR2 0j 

>^S 5<^YE S) c y — 
^yxy=^mW^W:2.0X[t. IDS (D) 
l/v?>^^ 2 5 tC|^7}>;;^ h i^O y ^ K^*0^ 

jRt"— Kl/^QATfo^^Sr Kl^;^R 2 Ot^-^^y 

^j5£[El^ 2 6 ^)—Vm^<Dmi^'f—^t^^<yyrR 50 
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AMI 1 (C*&ift^$tLT(/^^^Y :y v^^t"— ^(C-g-^tlT 
6) o 

[0 0 2 4] cr-e. I^^ffif$fl|-C(^. h: y K^fJ^IelK 
2 6 cOE!lf^cogfl{C, ^W[eIK2 4(CJ: »?/^:y :7r RAM 
1 X\^^f^^fhti^^yiy=i.'f^^<D^^^'f—^TV\^ 
Kr K1/;^E A (^^rKl-^^Rn) 

i±j$iT.ri^»$n5 (El 5 (c) o eaiHiK2 

fthT Atf ^^ly^ 2 2(D-^^ ^^f—^ 

IS (n-9) tt^h=^:yVTh*i-^'EA^^m'rho m 
mmmmxa^ @4 (b) {CTjk-rxokc^ ^htki^x 

RIO {^<yyrR AMI KOmMT Kl/>^ A 1 0) 
hW^mTV\y:^Kn {^<yyr RAMI KOmm^T ¥U 
;^An) ^-e;dst: 5/ hteS<h/<^^o fiP*^. f :y h fij^lal 

3S2 6(iv*^^ rsA^QA^EAj (cs-5i/>t:. y 

- \^m^(nm^'f—^ i^^^f—^ S 2 0) ;55t h 

[0 0 2 5] Vi'^^^t'^ t: !y h L/<^V^:®^. gpib y - K 
^*cDil*7^— 755^^5/ :7r RAM 1 1 (c^±#^EL7:^v^ 
^i-g^fc*^, HDC 1 0 <i:CPUl 2l:im)^LfcJ:9^j^3l 

NO. S 8) o 

[0 0 2 6] m^f-^T ki/>^qa 

rR2 0j Xh^fcib. \^y hm\^^^2 6\±m^i~ 
^^^ y->^'f—^:b^y<y:7rRAMl nzWiET^t 
n^-r^ (P^y-yy'S 7<DYBSy , Z<D}1 y h^^^ 
*«r^t-t-C. ^<yyrTh*u:^nmmm2 7n^ ^^^^ 

A. :}oXXfy<yyrRAM 1 1 (OX— Kl^^^B A(C 
^^V^T. ^^t"—;?' (-fe^iJ^T^— ^ S 2 0) -efo^^r 
^yiy^'T-'^^^^l^^tlX\^^^y<yyrRAMl KD 
^<yyTTY\^^ (0 5 (F) (C^-rA2 0) Sr^ffi-T 
5 (^'^T^ 5/77^3 9) o §1(1^3110^2 8 ^<y yrR 
AM\\(0/<yy rT Y\yy^A20i^W&^i\^^}i^ ^ 

or Yu:^A 2Qt^h ^ s 2 0 ^^taur 

[0 0 2 7] ^(K;^ h 

iyy^'rMst^h(OV — Ym^kCf^^\lX^ ^J — Y^-^yi^=^ 
mWmm:2 0\tO^V X2tm^ir^-t^s:<. \^yh 
m'&m^2Q<0\iy V^mmmt^ My V\^f:Lm^<0^< 

yy tRamx X(D^<yy tT Y\^7s i^mTYi^:^) 
%:nm-r^^m.i^fft^o Zi%{z^^ ^ y<yyTRA 
Ml X{z^m^Lrz^-ryi^^v^-^(0^{cV-Ym:s^ 

^755'g^tU•CV^tl.tf. CPU X X(Dm¥iaX 

XJ^'T^ y^i^^ x:^^h(Dmm\^W}i^h^^<. ^<yyTRAM 
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[0 0 2 8] /jr^b\ n%w^m^. mwi^cT^-^^^Ltz 

y<yyT RAM 1 1 tC^&ifflb.. -^CO^r-y yi^zi.y^—^ ^ 
(B) ^mm) o LtS^L. /<i/:7TRAMl ltD>f&jS^?i 

ii^fttct^ oT. mm^mtti l/ct^-^ S: i — s 9 ^-csr 

:xv'aL©Jtai^g2 0(^/^!/ :7r RAMI 
It. y<yyTRAMl l(D{^mit±X^m^nx. ilff^c 

(omMwmn. ms{:i7jk-rXv\^. y<y:7T rami 1 
cot :y f®fflS:ftifrtLfc=ar^:xv'^T'-^/cl-t-e/^< . 

[0 0 2 91 m? {ZTT^i-^oiic. mmmm 

m(0 V — h'^^y iy^mm^^W: 2 0 
2 2<Oftt^y){z^ y<yyr RAMI 
^y'-^^^:^i7>hir^±^^ ly M^^X* tf^^y^ 

[0 0 3 0] ^Tl^ 1 0 60>^P— ^-r— UTIrI 

^d^HDC 1 OJ^t/CPUl 2{cJ:!?||tT$tb-C. El8(c 
;^r<l: 5Klv Bcm^tbiTc-fe^^x-^ S l-S 9;65hD 
C 1 OtCteig^tuT. /<:x'7r RAMI ItC^&iSS^tb 
-So ^LT. S*!]C0il*7^-:?-efo^^^^T'-i5^ S 1 
— S 9;6>7}^><L h>-;^^A{cSi£*^T-r5 (t. HDCIO 
i: C P U .1 2 \tm.%(0%m^^'^^%^-t^ 7^ :x >^ 
S 2.0'--S2 2) o r<^3feig;^*0;StC^ t). Ti^-fev^L 
/c-fer^i^T^-^ S 1-S 9(CigiSc-r^T Kl/;=^ (^ST 

BBffi^ttT. >'^y:7rRAMi i(c<§:#$tt5 (;=^7^y 

-CfoSo 

[0 0 3 11 hv';^7^A;6^^ff^c/.fy- 
^;i5x<^/:7r RAM 1 1 tc*&jft*j$ttTV^5^i^ y V- 

^ (;=^7^5/:/S 2 4, S 2 5) o I^||jffiJf^S(-*5 
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2 0-rfot?. KU';=<^;6^ rR2oj 

[0 0 3 2] f^|l2fe?i^^-ei^. Stii[ElSS2 4li. u^J>y. 
^2 \ \Zi^i^-^M:L^^y^y:=-'f'-^(Dm^T 
At. :^:yY^^ :< * l3^:y^ zo\:L^^ti^i^V 

-r'5o >t^^ >'h■i^^X• ;?7r>>^. 3 Ot^; *x<>;/:7r R 
AMI l{C^^:^ti:b±^ ^rf-^^Xh^ . M^J^.X 

g|9(C^r<t -fe:^;^ Xhi^><X• 3 0 

(i. IKIS t^lTj^fJ: 9fC> ^<y>^rRAMl 1 (C^JV^T. 

^rAD^L/cM-efe-s (^;^^^rKl^;^^Am^-r 
5) o 

[0 0 3 3] t H*j5£lHlSg2 6<^*J£;^*755t h L 
^ctVN®^. in^>y-K^*<^^*7^->5^;!)5/^:y:7rRA 
2^) Ml I \cn^^L>^J:\^^m^{at. HDC 1 0 ^CPU 1 
2i:imji£U/ci:5*ilS^oy- KWjf^^^LT. v"^ 
^^.l;'&^e:)^*T'-^*^tiiU-C7j^^ hv-^^T^i^^tc^ig 
■r^. (;^y"5/y^S26tONO, S27), 
lO 0 3 4] m^MMmxn. ^J^v'-^T h*U:^QA 
rR2 0j Xh^fcisb. t 5/ h^J^lplK2 6(:i^^^ 
yiy^'f-'^7!)^^<y^TRAMl l{C^^'t^t 
*tj^-re (y^r-yzfS 2 e<DYES) o rcotyh^ij^ 

y^—^T h*U:^QA. yiyci:f—^<Dmii^T h*l^:^ 
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